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BILINEAR FORMS WITH GLg KLOOSTERMAN SUMS AND THE 

SPECTRAL LARGE SIEVE 

MATTHEW P. YOUNG 


Abstract. We analyze certain bilinear forms involving GL 3 Kloosterman sums. As an 
application, we obtain an improved estimate for the GL 3 spectral large sieve inequality. 


1. Introduction 

Given a family of L-functions, {L{s, f) : f G -F}, one of the most basic questions one 
can study is its orthogonality properties. More precisely, if L{s, f) = then 

one wishes to understand Ajr[m,n) := ^f{'m)Xf{n). For instance, when the family 

consists of Dirichlet characters, a formula for Ajr is given by orthogonality of characters. 
For families of GL2 forms, Ajr can be expanded into a sum of Kloosterman sums, by the 
Petersson/Bruggeman-Kuznetsov trace formula, which has seen extensive applications in 
number theory. 

A large sieve inequality takes this analysis even futher, by bounding 
(1.1) I ^nXf{n) , 

feJ^ n<N 

where a„ are arbitrary complex coefficients. By general principles, the best one may hope 
for is a bound of the form (IF”! + N) J 2 n<N view this as a much more robust 

form of orthogonality, probing the sequence of values of Xf{n) by correlations with arbitrary 
sequences a„. Large sieve inequalities are flexible and powerful estimates for bilinear forms 
having many applications. For instance, the classical large sieve inequality for Dirichlet 
characters plays a key role in proving the Bombieri-Vinogradov theorem. The GL2 spectral 
large sieve has been valuable in understanding mean values of L-functions (in particular, to 
the fourth moment of the zeta function, which was Iwaniec’s original application m- The 
reader is referred to m Chapter 7] for a good introduction to large sieve inequalities. 

The corresponding studies of higher rank families are still in their infancy. Bump, Fried- 
berg, and Goldfeld |BFG] developed many of the foundational properties of the GL3 Poincare 
series, and in particular discovered the analogous sums to the GL2 Kloosterman sums. Re¬ 
cently, Blomer [Bl] succeeded in formulating a GL3 Bruggeman-Kuznetsov formula with 
smooth bump functions appearing on the spectral side. Blomer also derived a form of the 
spectral GL3 large sieve inequality, but without a focus on obtaining a sharp result. In prin¬ 
ciple, one may also derive a large sieve inequality from Goldfeld-Kontorovich’s work EH, 
but again this was not the focus of the authors and the result would not be numerically 
strong. 


This material is based upon work supported by the National Science Foundation under agreement No. 
DMS-1401008. Any opinions, findings and conclusions or recommendations expressed in this material are 
those of the authors and do not necessarily reflect the views of the National Science Foundation. 
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One of our main goals here is to obtain a stronger form of the GL^ spectral large sieve 
inequality. To state the results, we set up some of the necessary notation as in |BFG] [G] [Bl] . 
Gonsider the family of Hecke-Maass cusp forms (pj for SL^{'L)\'H, with spectral parameters 
z/i,z/2- The Langlands parameters associated to pj are ai = 2 z/i + z/2, 02 = —pi + ^2, 
and 03 = —Pi — 2 p 2- Blomer has shown that the number of pj with Pi = iTi + 0 ( 1 ), 
i>2 = iT2 + 0(1), weighted by Rj^, where 


(1.2) Rj = ReSs=iL{s,pj x pj), 

is X TiT2(Ti +T2) (also see [BH ( 1 . 4 )]). This is a natural weighting from the point of view of 
the Bruggeman-Kuznetsov formula. Let Xj{m,n) denote the Hecke eigenvalues of pj, with 
Aj(l, 1 ) = 1 . With an appropriate choice of scaling of Whittaker functions, then \\pj\\‘^ x Rj 
(e.g., see m Lemma 1 ]). 


Theorem 1.1. For an arbitrary complex sequence an, we have 


(1.3) 


1 


R 

i/i=iTi+0(l) ^ ' n<N 
U2=iT2-\-0{l) 


E IT « (rir2(ri + r2) + 


l+e 


n<N 


For comparison, Blomer’s proof of the spectral large sieve (implicitly) shows 


( 1 . 4 ) 


R 

i/i=iTi-\-0{l) ^ n<N 

i'2=iT2-\-0{l) 


« {TiT2{Ti + T2) + T,T2NA Y. 


l+£ 


1 p 

I ? 


n<N 


so Theorem 11.21 saves a potentially rather large factor N^R. In fact, Blomer shows a dyadic 
bound: 


E ^|E 

Ti<ki|<2Ti ^ 




n<N 


{n, 1 )|' « (t^tKTi + T2) + T,T2N^y^^ Y 


n<N 


which saves a factor T1T2 in the second, “off-diagonal,” term compared to (ll. 4 jl . via an 
oscillatory integral. The proof of Theorem 11.11 also uses an oscillatory integral for an extra 
savings, but it is a technical challenge to combine these two sources of savings and convert 
Theorem 1 1.1 1 into a dyadic version with a secondary term of the same size. It should be noted 
that Blomer’s estimate arises by applying absolute values to the GL3 Kloosterman sum, and 
estimating everything trivially (analogously to applying the Weil bound for Kloosterman 
sums). One can view the quality of a large sieve inequality for a family as a measure of 
how well one may average with the family. As such, it is desirable to have strong results. 

There are also large sieve-type results in higher rank due to Duke and Kowalski |DK] . 
Venkatesh m, and Blomer-Buttcane-Maga [BBM] , but these study the conductor (or level) 
aspect. By adapting the method of |DK 1 Theorem 4 ], one could use duality and the convexity 
bound for Rankin-Selberg L-functions on GL3 x GL^ to attempt to obtain estimates on the 
left hand side of fll. 3 p . However, this method requires N to be very large compared to T1 + T2 
to give a strong bound. 

The GL3 Bruggeman-Kuznetsov formula relates these spectral sums to a sum of GL3 
Kloosterman sums. The main technical contribution of this paper is to analyze multilinear 
forms with these Kloosterman sums. We will be using the Bruggeman-Kuznetsov formula 
in the form of m Proposition 40 . The geometric side of this formula involves the GL^ 


corrected version of the formula can be found in [BBMl Theorem 6] 
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Kloosterman sums, which we now dehne. The (long element) Kloosterman sum is 


(1.6) S{mi,m2,ni,n2;Di,D2) 


EE 

Bi ,Ci (mod Di) 

B2,C2 (mod D2) 
{Bi,CuDi) = {B2,C2,D2) = 1 
DiC2-\-BiB2-\-CiD2=0 (mod D1D2) 


rriiBi + rii (Y1D2 — Z1B2) \ 

D'^ ) 


/?T7.2i?2 + ’fl2(Y2Di — Z2B1) 
V IT2 




where Yi, ^2, Ei, Z2 are dehned (chosen) so that 


( 1 . 7 ) YiBi + ZiCi = 1 (mod Di), Y2B2 + Z2C2 = 1 (mod 7)2). 

Bump, Friedberg, and Goldfeld |BFG 1 Lemmas 4.1 and 4 . 2 ] have shown that the above sum 
is well-defined, meaning that the value of the sum is independent of the choices of the Y* 
and Zi, and the coset representatives of the Bi and Ci. 

Define 


(1.8) 5 = 5(a,/3,7)= ^ 7£,^,£,2a^/3„S'(l,m,n, 1 ,F>i,T)2), 

Di,D2,m,n 


where Om,7 di,D 2 are finite sequences. For our application to the spectral large sieve, we 
are most interested in the case where |7 di,D2| E 1 - Especially in light of its connections to 
the large sieve, it is fundamental to estimate 5 , but it is also of independent interest. Our 
main result is 


Theorem 1 . 2 . Suppose that am, Pn, o.nd ^01,02 o,re complex sequences supported onm,n < 
N, Di < Xi, and D2 < X2. Furthermore suppose that \'yDi,D2 \ E 1- For an arbitrary finitely 
supported sequence = (fin), le-t 


( 1 . 9 ) 


Mifi) = E E 


d. 


ij<min(Ai,X 2 ) cil|<J 


E A 


E E 

t (mod c) {n,q)=di 

(c,g)=i 


'tn\ 2 

■"t) 


where E* denotes that t is restricted by {t,c) = 1 . Then 
(1.10) | 5 | < (XiX 2 )^+"M(a)E 2 M(/ 3 )E 2 . 


For some special choices of coefficients am, fin (e.g. Dirichlet series coefficients of an L- 
function), one could potentially use alternative techniques to handle small c, which explains 
why we have stated Theorem 11.21 in this form. For arbitrary coefficients, one cannot do 
better than the large sieve inequality (see m Theorem 7 . 11 ]), which implies 

( 1 . 11 ) M{fi)^{X^,+N)Xt\\fi\\fi 

where here and throughout the paper we use the notation (for an arbitrary sequence fi of 
finite support) 

(1.12) ll/ 3 ||=(El' 3 »t)‘'’'. 

n^Z 


Hence we immediately derive 
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Corollary 1.3. With the same conditions and notation as Theorem \1.2i we have 

(1.13) |5| « (XiX2)^(XiX 2)(X2 + iV)V2(x| + iV)V2||«|| ||/3||. 

For the applications to the GL^ spectral large sieve inequality, the formulation in Theorem 
11.21 is better, because one can obtain additional savings using a hybrid large sieve inequality, 
which includes an archimedean integral. 

For some ranges of the parameters, the following result is superior to Theorem II.2t 

Theorem 1.4. Let 1 < Hi < Xi, 1 < H 2 < X 2 . Then 

(1.14) 

| 5 | < {X 1 H 2 + X2Hi){XiX2TM*{aY^^M*{(3Y/^ + {XiX2Y^‘'^^+ H 2 Y, 

where is defined as in fll.91) . but with q restricted by q < H 2 )■ 

Remarks. In case Hi = Xi, H 2 = X 2 the first term in fll.141) reduces to Theorem 11.21 land 
the second term may be dropped). For the opposite extreme Hi = H 2 = 1, the latter term 
corresponds to the “Weil bound” (see 03.21) below) while the hrst term may be dropped. The 
restrictions 1 < hf* < W may be dropped from the statement of Theorem 11.41 however then 
the result is worse than Theorem 11.21 or 03.2p below. 

Again, the large sieve implies 

Corollary 1.5. Let 1 < Hi < Xi, 1 < H 2 < W- Then 


(1.15) |5| < \{XiH2 + X 2 H 1 YXI + NY^‘^{XI + iV )'/2 


{XiX2f/‘^N ^ {XiX2f/‘^N 


Hi 


Ho 


(XiX2iV)^||a|| ||/3||. 


Remarks. For N large, say N S> + X|, Corollary [T3] is optimized with Hi = X^^xY^, 
H 2 = xY^xY^i and reduces to a bound that can be seen to be inferior to Corollary 
11.31 On the other hand, if iV <C min(X^,X|), then the optimal bound occurs with Hi = 
^i/ 2 ^i/ 4 ^-i/ 4 ^ = N^/^xY^xY^^, and gives 


(1.16) |5| < {XiX2Y/^N^/YxY^ + xYY{XiX2 NY\\a\\ ||/3||. 


Recently, Buttcane |Bulj |Bu2j has developed Mellin-Barnes integral representations for 
the weight functions occuring on the Kloosterman sum side of the Bruggeman-Kuznetsov 
formula. Blomer and Buttcane |BBj have used this formulation, with additional ideas, to ob¬ 
tain a subconvexity result for GL 3 Maass forms in the spectral aspect. It could be interesting 
to investigate if these alternative integral representations lead to additional savings in the 
spectral large sieve. Our preliminary calculations indicate this could be rather complicated, 
and since our main focus here is on the arithmetical aspects of the problem (rather than the 
archimedean integrals), we leave this for another occasion. 
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3. Heuristic remarks 


3.1. On theorem 11.21 We include a few remarks of an informal nature indicating that 
Theorem 11.21 is in a somewhat robust form, at least, under the assumption that Xi and X 2 
are not highly asymmetrical in size. 

The Weil-type bound of Steven [S] (see m Lemma 3]) implies 

(3.1) E E 15(1, m, n, 1, Hi, 112)1 < (XiX 2 )^/^+^(mn)^, 

DiKXi 02^X2 

and therefore the trivial bound applied to S along with Cauchy’s inequality gives 

(3.2) |5|«(XiX2)3/2+-iVi+-||a||||/3||. 

Therefore, for large N, Corollary 11.31 saves an additional factor (XiX 2 )^/^ over 03.21) . 

In case {Di,D 2 ) = 1, then from |BFG1 Property 4.9], we have 

(3.3) 5(mi,m2,ni,n2,Hi,H2) = 5(H2mi, ni, Hi)5(Him2, n2, H 2 ) 
so the contribution to S from (Hi, H 2 ) = 1, say S', is 

(3.4) S'= ^ 'yD^,D2<^ml3nS{D2,n,Di)S{Di,m,D2). 

m^n 

(Di,D2)=1 


It could so happen that 7 di,D 2 always has the same sign as Ylm n <^ml3nS{D2, n, Hi)5(Hi, m, H 2 ), 
so it should be essentially impossible to do better than bounding S' as follows: 

(3.5) | 5 '|< E |E l3nS{D2, n, Hi) ^ a^5(Hi, m, H 2 ) |. 

(Di,D2)=1 ri m 


By an application of Cauchy’s inequality, we have 

(3.6) |5'|<( E |E'3"^('D2."Ti) 

(Di,Z)2)=1 n 



) 


1/2 

5 


with the dots representing a similar term. Next we drop the condition (H 2 , Hi) = 1 and 
extend the sum over H 2 to H 2 < MDi where M is the unique integer satisfying X 2 < 
MHi < X 2 + Hi (this extension is presumably rather wasteful in case X 2 is much smaller 
than Xi). Then we have 

(3.7) 5(ni,H2,Hi)5(n2,H2,Hi) = MHi 

D 2 <MDi 3 :(modZ)i) ^ 

SO the first expression in parentheses on the right hand side of (13.61) satisfies 

(3.8) (...)<(jfi+An E E' |5^'^"'(ir)r- 

Di<Xi x (mod Di) n ^ 

A similar bound holds for the second factor in (13.bh . of course. Therefore, by the large sieve 
inequality, we have 

(3.9) |5'| < {X^ + X2){Xl + Nf/‘^{Xl + Nf/%a\\\\l3\\. 


This gives a limitation to the hnal estimates we wish to obtain for S. One observes that the 
bound (13. 9 p is superior to that of Corollary 11.31 by a factor min(Xi,X 2 ), which arises in the 
proof from considering Hi and H 2 with a common factor. 
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The opposite extreme of (Di, D 2 ) = 1 is Di = ^ 2 - For simplicity consider Di = D 2 = p, 
prime. In this case, we have (see |BFGl Property 4.10] or Lemma [4.21 below! 

(3.10) S'(l,m,n, l,p,p) = S{m,0]p)S{n,0-,p) + p. 

Therefore, if p\ (m, n) the Kloosterman sum is of order while ii p \ m, p \ n, it is of order p. 
The term p gives the dominant contribution, because in the situation when the Kloosterman 
sum has order p^ (i.e., p|(m,?7,)), the rarity in m and n has relatively frequency which 
is a net saving by a factor p. These terms give to S an amount, say S”, given by 

(3.11) S” = ^ (p+l)7p,p ^ ^ Pn- 

p<min(Xi,X2) {m,p)=l (n,p)=l 


If say Xi = X 2 = X, then 

(3.12) 


S"« 

m 




which is best-possible since the sum of (p -|- l)7p,p may have the same sign as Yin 

A bound of this magnitude is included with c = g = di = 1 in fll.91) and fll.lOl) . Cauchy’s 
inequality applied to S" gives 

(3.13) S'^<^X^N\\a\\m\. 

This matches the bound in Corollary 11.31 for N large and Xi = X 2 . 

Of course, in actual practice it is necessary to treat all possible values of gcd(Zli, D 2 ) that 
“interpolate” the two extremes (Hi, D 2 ) = 1, and Di = D 2 , and indeed this is accomplished 
in the proof of Theorem 11.21 In fact, this is the main difficulty in the proof. 

The above remarks indicate that the quality of Theorem 11.21 comes largely from terms 
where (Hi, H 2 ) is large. This might be surprising in light of the relative rarity of such terms. 


3.2. The GL 2 spectral large sieve. The spectral large sieve for SL2{1^)\M was originally 
proved by Iwaniec [I], while the case of congruence subgroups was extensively developed by 
Deshouillers and Iwaniec imi. Here we sketch a proof inspired by Jutila [Jl Section 3], since 
we shall use this method as a motivating guide for the more challenging GL^ case. Recall 
that the GL 2 spectral large sieve states 


(3.14) 


E ;^|E“A(«) {NTYiAT + n)J2 


^ n<N 


where Rj is given by (II.2p (but for (j)j a Hecke-Maass cusp form on SL2{1j)), and 1 < A < T. 
The GL 2 Bruggeman-Kuznetsov formula gives 


(3.15) 

where 

(3.16) 


E 

T<tj<T+A 


anAj(n) 

N/2<n<N 


< AT^|a„p + /C, 


/C 


00 

N/2<m,n<N c=l 


S{rn,n-c) ^ 
c 


y/mn\ 
c ) ’ 


and where B{x) is a certain integral transform of a nonnegative weight function h that is 
3> 1 for T < t < T + X. For an appropriate smooth choice of h, B{x) is very small unless 
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X 3> AT^ Then by a Mellin transform, we have approximately that for x x A, 


(3.17) 


B{x) ~ AT 




X X b{t)dt, 


where b(t) 1. Here b depends on X, but not on x. Applying this formula to /C, we derive 
(3.18) 


^ X/ 


C dyadic 


AT 

CX 




E’ (E 

cxC a (mod c) 


am'm e 


"Kw) 








The hybrid large sieve inequality of Gallagher Ea states 


(3.19) 


/ E E’|E“”" “'(v)| 

c) n<N n 


Applying this to /C after a use of Cauchy-Schwarz, and using A x and C <C -^{NTY, 
we derive 


(3.20) /C<AT ^ (GA)-^(G2A +A)^|a„|2 < A(AT)"^|a„p. 

C dyadic n n 

The main observation is that the GLi hybrid large sieve inequality drives the hnal esti¬ 
mations, and only rather crude information is required on B, namely its truncation and size 
of its Mellin transform. The hybrid aspect of the large sieve is able to recover the loss in 
separation of variables in B. 

For later use, we shall require a different version (though morally equivalent) of the hybrid 
large sieve than that given by Gallagher. The following is a special case of m Lemma 6.1]. 


Lemma 3.1. Let bm be arbitrary complex numbers, and suppose E S> 1. Then 


(3.21) 


/ E E' I E 

_I l,\ \T^A/T 


'tm\ 2 


b^B X {mod b) 


\ b J \Y J 


dt<^iB^ + Y) \bm\ 

N<7n<N-\-M 


4. Preliminary arithmetical results 

For ease of reference, we collect here some results. First we need an individual “Weil-type” 
bound. This estimate was proved by Stevens [S] but without explicit dependence on the 
and Ui, which was subsequently investigated by Buttcane |Bull Theorem 4]. 

Lemma 4.1. For mi, m 2 , ni, 77-2 G Z \ {0}, we have 

(4.1) 

S'(mi,m2,ni,n2,T)i,T)2) < (T)iT)2)^/^+^((T)i, T)2)(min2, [Di, D2]){m2ni, [Ti, Ta]))^/^ 

This estimate is not sharp for {Di, D 2 ) > 1, but it is difficult to extract clean results from 
the literature (see [DFl Theorem 3.7]). We may obtain some easy improvements by way of 
explicit computations in some important special cases: 

Lemma 4.2 f [BFG] ). Suppose I > 1. Then 

(4.2) 

S(mi,m 2 ,ni,n 2 ,p,p^) ^ S{ni,0;p)S{m2,n2P,p^) + S{mj,0;p)S{n2,m2p;p‘) + Si^i{p - 1). 
Lemma 4.3. Suppose b > 1, c > 2, and {aY,p) = 1. Then 

(4.3) S{a,(3p\pY =0- 
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Proof. If 6 > c, then S{a, = 5'(1, 0,p'^) = 0 since c > 2, so suppose c > b+ 1 . Opening 

the Kloosterman sum as a sum over x (mod p'^), we change variables x = Xi(l + p^~^X 2 ), 
where Xi runs modulo p'^~^ (coprime to p) and X 2 runs modulo Then x = Ti (mod p^~^), 
and so 


(4.4) 


S{a,(3p\p'') = Y 

xi (mod p^~^) X2 (mod p^) 


axi{l + p^ °X2) + I3p°xi 


pc 


The sum over X 2 then vanishes since fc > 1 and {axi,p) = 1. 


□ 


Consider S{a,y,x,h, Di, D2) with {a,Di) = (&, £> 2 ) = 1- Then define its (partial, middle 
two-variable) Fourier transform by 

(4.5) S{a,u,t,b,Di,D2) = Y S{a,y,x,b, Di, D2)e 

^ X (mod Di) y (mod D2) 



so that the Fourier inversion formula reads 


( 4 . 6 ) 


Dehne 

( 4 . 7 ) 


S{a, m, n, b, Di, D2) 


t (mod Di) u (mod D2) 


tn um\ 


S{a,u,t,b,Di,D2). 


TZ(t, Di, D2) 


max 

(ab,Di)=l 


Y lS(a,u,bt,l,Bi,B2)l. 

u (mod D2) 


Remark. Using elementary properties of the Kloosterman sums, we may alternatively use 
the dehnition 

(4.8) 7l{t,Bi,B2)= max ^ |S(l.«.te.l,D..B2)|. 

’ ^ ji(modD 2 ) 

This follows by using that S{a,y,x,l, Bi, B2) = S{l,y,ax,l, Bi, B2) (see [BFGl Property 
4.3]), so that after a change of variables we derive 

(4.9) S{a, M, bt, 1 , Bi, B 2 ) = -S'(l, u,abt, 1 , Bi, B 2 ). 

The presence of the maximum in fl4.7l) is to facilitate the use of the Chinese Remainder 
Theorem which leads to a more pleasant multiplicative structure for TZ: 


Lemma 4 . 4 . The function 7 l{t, Bi, B2) is jointly multiplicative in t, Bi, B2. 

Proof. Say Bi = CiEi and B2 = C2E2 with {C1C2, E1E2) = 1. Also write x = xcEiEi + 
xeCiCi, and similarly y = ycEiEi+yECiCi, where xq, yc, xe, yE run modulo Ci, C 2 , Ui, E2, 
respectively. Then using |BFG1 Property 4.15], we have 


( 4 . 10 ) 


Yi S{EiE.,a, E.^E,yc,xc, l,Ci,C 2 )e( U^‘* )e( 


^c,yc 


B 1 B 2 


Y S{C,"C2a,C2"CiyE,XE,l,E,,E, 


xe.Ve 


(-xcEit\ 

(-ycE2U\ 

V Gi J 

1 G 2 ) 

(-xeC[u 

^j-yEC2U 


V E 2 
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Changing variables yc —)■ E^Eiyc, yE C^CiyE, we derive 

(4.11) 

S{a,u,t,l,Di,D2) = Y] S{Ei^E2a,yc,xc,l,Ci,C2) 

UiC -2 — 
xc,yc 

‘S'(Ci C2a,yE,XEA, El, E2)t 

n/in/2 — 


-xeEit\ ( 

'-yeE2Eiu 

Cl ) ‘ 

^ C 2 

-XECit\^f 

—yEC2Ciu' 

El / V 

E 2 


Therefore, 

(4.12) _ _ _ _ 

S{a, u, t, 1, CiEi, C 2 E 2 ) = S{EiE 2 a, UE 2 E 1 , tEi, 1, Ci, C 2 )S{Ci^C 2 a, uC 2 Ci,tCi, 1, Ei, E 2 ) 


Using fl4.12p . we derive that 


(4.13) n{t,CiEi,C 2 E 2 ) = max V \SiEi^ E 2 a,uE 2 Ei,btEi,l,Ci,C 2 )\ 

{ab,CiEi)=l 

u (mod C2E2) 

\S{C'iC2a, UC 2 CI, btCl, l,Ei,E2)\. 


In the right hand side of fl4.13l) . the hrst line only depends on u modulo C 2 , and a, b modulo 
Cl, while the second line only depends on u modulo E 2 , and a, b modulo Ei. Therefore, we 
have 


TZ{t,CiEi,C2E2) — ^ m^^ ^ |*S'(£'i E2ac,ucE2Ei,bctEi,l,Ci,C2)\ 


{a.cbc,Ci)=l 


(4.14) 


uc (mod C2) 


(ashE 


max Y. \S{Ci C 2 aE,UEC 2 Ci,bEtCi,l,Ei,E 2 


ue (mod E2) 


Changing variables ac —)■ EfE 2 ac, uc —)■ E 1 E 2 UC, be —)■ Elbe, and similarly ior a e, ue, and 
bE, we derive TZ{t, CiEi,C 2 E 2 ) = E,{t, Ci, C 2 )'R,{t, Ei, E 2 ), as desired. □ 


Lemma 4.5. Let 

(4.15) 71'{u, Di, D 2 ) = max Y] \S{a,bu,t,l, Di, D 2 )\. 

(a,Di)=l 

(fe,Z) 2 )=l Umod ^1) 

Then 

(4.16) 7Z'{u, Di, D 2 ) = 7Z{u, D 2 , Di). 

Proof. Using S{a, y, x, 1, Di, D 2 ) = S{x, 1, a, y, Di, D 2 ) = 5'(1, x, y, a, D 2 , Di) (see Properties 
4.5 and 4.4 of |BFG] ). along with ^(l, x, y, a, D 2 , Di) = ^(l, ax, y, 1, D 2 , Di) ( |BFG1 Property 
4.3]), we derive that 


(4.17) 

S{a,lm,t,l,D,,D 2 ) = jfjj- ^ S(l. ». 1, Cj. Ci)e 

^ ^ X (mod Di) y (mod D2) 

= ^(l,^^,^^, 1 ,D 2 ,Di). 

From this, and using fl4.8p . we complete the proof. □ 
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Lemma 4.6. We have 

(4.18) S{a, u, t, b, Di, D 2 ) = S{b, t, u, a, D 2 , Di). 

Proof. A minor variation of the proof of Lemma [4.51 gives the result. □ 

Definition 4.7 (Dehnition of z/). Suppose p is a prime. If n ^ 7^, we define Vp{n) to he the 
standard p-adic valuation of n. If k > 1 and t G 7lp^7 we define Vpit) to he the largest 
j < k such that t = 0 (mod p’). 

Remark. One may easily check that Pp(t) is well-dehned for t G Z/p^Z; without the 
restriction j < k, two coset representatives may have different p-adic valuations. 

Lemma 4.8. Suppose {ab,p) = 1, and set v = Vpiff). Then 

(4.19) 7l{t,p'‘,p’‘) < {k + l)p* -I- < I mm{k, 1)). 

Remark. For k I, our proof shows that we can replace by p^^\ and restrict 
1 / < 4 min(fc, /). It is plausible one can save this factor p^/^ for k = I, but since this would 
not improve Theorem 11.21 and since our proof is already quite long, we avoided this line of 
inquiry. The key point in Lemma 14.81 is that the “loss” from the factor p'' is countered by 
the condition p^|f. This has the practical effect that large values of u give essentially the 
same bound as for = 0 . 

The proof of Lemma 14.81 is given in Section [ 6 l 

Corollary 4.9. We have 

(4.20) nit, Di, D 2 ) D 2 {DiD 2 Y 

d\t 

d^\{DuD2f 

Proof. Since both sides are multiplicative, it suffices to check on prime powers, in which case 
it follows immediately from Lemma 14.81 □ 

Lemma 4.10. Let q < X. The number of integers n < X that share the same set of prime 
divisors as q (that is, such that Vpin) > 1 iff Vpiq) > 1 for all primes p) is for any 

£ > 0 . 


Proof. This is similar to a divisor-type bound. Suppose that the prime factors occuring in q 
are pi,... ,pr. Then by Rankin’s trick, we have 


(4.21) 




00 


n=pP ...pf^<X 
aj>l, all i 


ai=l 




X 


■Pr 


X^ 

(pf-l)...(p--l)- 


Given e > 0, there are hnitely many primes such that p^ < 2. Then with C'(e) = Y\.p-pe< 2 iP‘^~ 
1)“^, we may bound the right hand side of fl4.2ip by C(£)X^. □ 


5. Proof of Theorems 11.21 and 11.41 

5.1. Initial decomposition. Our hrst steps involve factoring Di and D 2 in appropriate 
ways and using the Chinese remainder theorem to correspondingly factor the Kloosterman 
sum. 

First we extract the largest divisors of Di and D 2 that are coprime to each other. Precisely, 
write Di = giEi, D 2 = where (F'iF' 2 , P 1 P 2 ) = 1 , iE\,E 2 ) = 1 , and gi and p 2 have the 
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same set of prime divisors (meaning, I'pigi) > 1 iff i'p{g 2 ) ^ !)• Then by |BFG[ Property 
4.7], we have 

(5.1) 

5(1, m,n, l,giEi,g 2 E 2 ) = S{gfg 2 ,gfgiT^,n, l,Ei,E 2 )S{Ei E 2 , E 2 Eim,n, l,gi,g 2 ). 

By fl3.3p . we have 

(5.2) S{-^'^g2,'^'^gim,n,l,Ei,E2) = S{E2'^‘^g2,n, Ei)S{Ei'^‘^gi,m, E 2 ). 



gi,g2,E\,E2 m,n 


where the prime represents the conditions: 

( 5 . 4 ) 

giEi < Xi, g2E2 < 7^2, {E 1 E 2 , gig2) = 1, {Ei,E2) = 1, J^p{gi) > 1 iff i'p{g2) > 1- 


We factor the moduli further by extracting the prime factors of gi and g 2 such that 
= ^p(fl' 2 ) = 1. Precisely, write gi = qhi, g 2 = qh 2 where q is the product of primes 
such that i^p{gi) = Pp( 5 ' 2 ) = 1, so that for all p\hih 2 , Vpihi) > 2 or Up{h 2 ) > 2, and 
(g, hi/ 12 ) = 1. Then we have 


(5.5) S{EiE 2 , E 2 Eim, n, 1, qhi, g/i 2 ) 





^1, p\n,p\m, 

and so by the Chinese remainder theorem, if q is squarefree and {ab, q) = 1, then 


(5.7) 


S{a,bm,n,l,q,q) = JJ(p+l) JJ (p^-p + l). 



p\q p\{m,n,q) 


Set di = (n, q) and ^2 = {ni, q), and dehne 


(5.8) 



Then the above calculations show 


(5.9) 

One easily checks 



(5.10) 
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Summarizing the above discussion, we have shown 


(5,11) 

|5i< E' E A{di,d2,q)^ E E a^(3nS{qE,^E2,qE2^E,m, n, 1, h, h) 

hi,h 2 ^g,Ei^E 2 di,d 2 \g {n,g)=di {m,g)=d 2 

_2 _2 

S{E2qhi h2,n,Ei)S{Eiqh2 h-i, 771 ,^ 2 ) 

where the prime on the sum is updated to represent the conditions: 

(5 12) — ^2; {EiE2,qhih2) = 1, (i?i,i?2) = 1, Pp(<?) £ {0)1}) 

{q, hih 2 ) = 1, Pp(hi) = 0 iff i>p{h 2 ) = 0, p\hih 2 Pp(hi) > 2 or i>p{h 2 ) > 2. 


Remark. Heuristically, the sum over hi and h 2 is somewhat small since both integers share 
the same prime divisors, and for each prime p|hih 2 , divides at least one of hi,h 2 - If we 
let S'" denote the terms on the right hand side of (15.111) with hi = h 2 = 1, then following 
the arguments of Section 13.11 one can derive 

(5.13) S'" < {Xi + X2Y^%X^ + miniXi, X2)NY/\X^ + mm{Xi, X2)NY/^\\a\\\\P\\. 

This is better than our final bound on S given by Corollary 11.31 for large Xi, X 2 , so perhaps 
a more careful analysis of hi and h 2 could lead to a modest improvement. 

If either hi or h 2 is large, then it can be beneficial to estimate the sum with absolute 
values, exploiting the reduced number of moduli under consideration. Define Sqhi<Hi to be 
the sum on the right hand side of (15.111) with qhi < Hi and qh 2 < H 2 , and similarly define 
Sqhi>Hi and Sqh 2 >H 2 corresponding to the terms with qhi > Hi and qh 2 > H 2 , respectively. 
Then we have the decomposition |iS| < Sqh-^^^H^ +Sqh 2 >H 2 +Sqh^<Hi■ In the proof of Theorem 
11.21 we may set Hi = Xi, H 2 = X 2 , and then Sqhi>Hi = 0, for i = 1, 2, so these terms may 
be discarded. 


5.2. Large hi. In this subsection we estimate Sqh^^Hi and Sqh2>H2- 

Lemma 5.1. We have 


(6.14) 

and 

(5.15) 

Proof. Dehne 

(5.16) 


SqH,>H, « Hf\XiX2Y^^^^N\\a\\m 


SqH 2 >H 2 « Hf\XiX 2 Y/^^^N\\a\m 


T{m,n, Di, D 2 ) = max |S'(a, 6m, n, 1, Di, D 2 )|. 

(a,Di)=l 

{b,D2)=l 


By the Weil bound, we have 


(5.17) Sqh^i^Hi < E' E E A{di,d2,q) E E 

h 2 ,Ei,E 2 qhi>Hi di,d 2 \q (n,q)=di {m,q)=d 2 

T{Ei)T{E2){EiE2Y^^T{m, n, hi, h2). 
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Trivially summing over Ei and E 2 and using (15.1 Op . we obtain 
(5.18) Vi>Hi < 

q<rmn(Xx,X2) dx,d2\q h\>q-^H\ h2 

E E 

{n,q)=di {m,q)=d 2 

Write the prime factorizations of hi and /12 as follows: 

. . hi=jikili, ji=pi...pr, ki = ql\..ql% h = ... pl^ 

h2=j2k2l2, J2=PT---Pr\ ^2 = k = pj^ . . pT, 

where ai,bi,Ci,'^i > 2 , for all i, {pi,qjPk) = {qj,Pk) = 1 for all i,j,k, and all Pi,qj,Pk are 
prime. 

We hrst estimate T(m,n, ji, 72 )- Suppose / > 2 . By Lemmas 14.21 andwe have 

(5.20) |S'(a, 6m, u, l,p,p^)| = |S'(n, 0;p)S'(m,p;p*)|. 

If p f m then this vanishes, while if p|m then we have 

(5.21) |S'(a,6m,n, l,p,p')| = p|S'(?7,, 0;p)S'(y, l;p'"^)| < p{n,p)6{p\m)lp‘~^. 

Therefore, 

(5.22) T(m,n, ji,j 2 ) < (iij 2 )^^^^^(ri, ji) 6 (ji|m), 
and by symmetry, 

(5.23) T(m, n, fci, /C 2 ) ikik 2 y^^^'^{m, k 2 )S{k 2 \n). 

Finally, by Lemma [4.11 we have 

(5.24) T(m,n,/i,/ 2 ) < (/i/ 2 )'/'+"((/i,/ 2 )(mn, [/i, y))'/^ 

Therefore, we have 


( 5 . 25 ) 5 : j:' 

q<mm{Xi,X2) di,d2\q h\>q ^2 


h. 


E E |«m/ 5 n|(mu, [/i,/2])^'^^(n, jl)(m, /C2). 


n =0 (mod ^2) m =0 (mod j\) 
{n,q)=di {m,q)=d2 


We claim 


(5.26) 


E 


n =0 (mod /C2) m =0 (mod ji) 
{n,q)=dx {m,q)=d2 




Toward this, we hrst observe the simple bound 

(5.27) ^ |a„|(u,g)^/2 < T{q)X/‘^\\a\ 


n<N 


Using the trivial inequalities {mn, [/i,/2]) < XdiXinJih), (ri,ji) < {m^k2) < 

(m, k2Y^'^ky^^ and the fact that (ji, ^2) = 1 , we derive the claim. 
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Inserting fl5.26p into fl5.25p . we conclude 
(5.28) 




^ ^ ^ h2 ’ 

q<mm{Xi,X2) di,d2\q hi>q~^H\ h2 


and to complete the proof of Lemma 15.11 it now suffices to show 
(5.29) 




h\ ^ ^ ho 
hi>H ^ h2 


where if > 0 , using the easy estimate (^ 1 ,^ 2 ) < (^ 1 ^ 2 )^^^, and trivially summing over q (it 
is essentially a harmonic series). 

We now prove fl5.29l) . First we examine the inner sum over /i 2 . Writing the expression in 
terms of the prime factorizations fl5.19p . we have 


(5.30) 


(^ 1 , hY^‘^ 

^ h 

h2 


E 


min(ci,7i) min(et,7t) 

Pi ' ■■■Pt ^ 


2 


The reader may recall that once hi is hxed, the prime divisors of /i 2 are already determined, 
which explains why the sum is only over the exponents 0 ^, 7 *. It is easily noted that 


(5.31) 


E 


1 2 ’’ 

< 


E 


min(e]^, 7 l) min(ct, 7 f) 

Pi ' ■■■Pt ^ 




„...> 2 ■■■??' (PI'-pT’ P?‘'"P? Pi---P‘ 


with an absolute implied constant, and so, 
(5.32) 


1 {h, ^ 


2 ’’+* 


hi ^ h2 " {pi... p,)3gji + l . . . • • • Pt*^' ' 

Inserting this into the left hand side of 05.291) . and recalling the implicit condition hi < Xi, 
we have 


(5,33) 


E 


2r+t 


hi ' ^ /12 

Vl-Vrq\P..<l\^p\P..pp>n 


1 

< — 
- H 


E 


2r+t 


< E-^X{. 


hi hq Cl Cf . rr 

pi...prqp...qsPi---Pt>H 


{pi . ..prfqi . ..q,pi ...pt 


This shows (I5.29p . and concludes the proof of (I5.14p . The other estimate (I5.15p follows from 
05.14P by symmetry. □ 


5.3. Small h^. The main goal of this subsection is 
Lemma 5.2. We have 

(5.34) « {X 1 H 2 + X2Hi){XiX2NfM*{aY/^M*{liYl\ 

Choosing Hi = Xi, H 2 = X 2 , we have M*{Y) = M{Y) and M*{a) = M{a), and Sgh^^yXi = 
<Sqh 2 >X 2 = 0, and we obtain Theorem 11.21 More generally, combining Lemmas 15.11 and 15.21 
proves Theorem 11.41 
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Proof. We begin by inserting the formula 
(5.35) SifqEi E 2 ,qE 2 Eim.n, 1, hi, h 2 ) 


t (mod hi) u (mod /i2) 


into fl5.1ip . getting 


(5.36) 

Sqhi<Hi < E' E A{di,d2,q) E E \S{qEiE2, qE^EiU, t, 1, hi, h2) | 

hi,h 2 ,g,Ei,E 2 di,d 2 \q t (mod hi) u (mod /i 2 ) 

PnS{E2qh\2,n,E,)e(^^^ a,nS{E,qh\,,m, E2)e(^^ . 

{n,q)=d\ ^ {m,q)=d 2 ^ 

We shall occasionally leave the conditions qhi < Hi, qh 2 < H 2 implicit in the notation. By 

1/2 1/2 

Cauchy’s inequality, we write Sqhi<Hi < “S'! S '2 where 

(5.37) ^1 = E' E A{di,d2,q) E E \S{qEi^E2,qElEiU,t,l,hi,h2)\ 

hi,h 2 ,q,Ei,E 2 di^d 2 \q t (mod hi) u (mod /i 2 ) 

_—^ _ 9 / -f^fi \ 2 

ldnS{E2qhi h2,n,Ei)e(—j , 

{n,q)=di ^ 


and S '2 is given by a similar formula. Write this as 

(5.38) ^1 = E'E A{di,d2,q)S'i, 

q,E\ d^,d2\q 

where 

(5.39) S'i= Y. H \S{q'EiE2,qEl'EiU,t,l,hi,h2)\ 

hi,h2,E2 t (mod hi) u (mod /i2) 

Y, ldnS{E2qhih2,n,Ei)e{^-Jpj 

{n,q)=di ^ 


Recalling the definition of TZ from fl4.7p . we have 

(5.40) S( < E' E 77(f, hi,h2)| Y PnS{E2qhi‘^h2,n,Ei)t 

hi,h2iE2 t {mod hi) {n,q)=di 


tn\ ^ 
h) 


Using the trick described surrounding fl3.7p . we extend the sum over E 2 to a complete sum 
modulo El < ^ (forgetting the various coprimality conditions on E 2 by positivity), giving 

(5.41) r E' E E 


X (mod El) hi,h2 t (mod hi) 


(n,q)=di 


2 
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Next write gi = (t,hi), and change variables hi = gih[, t = git', so that = 1. This 

gives 

(5.42) 


s;< J]* Y. E* nfsugiKJii) 

a; (mod Ei) gi,h'^,h2t' {mod h'^) 


Xi 


+ 




qgih'j ‘ qh'J 


E 

{n,q)=di 


xn\ (t'n 

XWirvfl^ 




Here the primes on the sums refer to the conditions fl5.12p with hi replaced by gih'i- Observe 
TZit'gi, h'^gi, h 2 ) = hl{gi, h'lgi, h 2 ), by dehnition, and re-arrange this in the form 

(5.43) S! < 5:* 5:' $:• 5 : ‘ 


X {mod El) ^t'{mod h',) {n,q)=di 
1 — a 




^ /ll , . J 


We claim 
(5.44) 


E' E' + X)« . X.H, 


9l<^h2< 


Proof of claim. We hrst bound the sum with the factor . By Corollary 14.91 we have 


(5.45) 


E EX(Si.S.ft'..A2)-^«(.W’f2)- 5 :' Jfh 


^^-qh' q 


QQih'i 




Xi 

Q9iK 


E '*■ 


d-\gi 

PKgih'iM)^ 


Reversing the order of summation, and estimating the sum over ^2 by Lemma [4. 101 (one may 
safely drop the condition d^\h 2 when summing over / 12 ), this is 


(5.46) 


^ (XiX2)'^XiiL2 ^ 1 

^ ^ Vi 

d\gi,d^\{gih'{)'^ 


Next we write gi = dr, where now d\r‘^h'f, so we may execute the sum over d first as a 
divisor sum, and hnally the sum over r satishes X]r<Ai Xf. This immediately gives 

a bound consistent with (I5.44p . 

For the second sum with we have by Corollary 14.91 that 

(5-V) E ‘‘■ 

We shall reverse the order of summation and execute the sum over /i 2 first. The sum over /i 2 
is bounded by 0(X|) using Lemma [4.101 because one of the summation conditions is that 
h .2 and gih'^ share the same prime factors. Then the right hand side of fl5.47p is 

,X 


«(A'.A'2)'^ Y Y. 


gi<^ d\gi 

d^\{gih[)^ 


(5.48) 
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Write Qi = dr, whence this is 


(5.49) 


< (X 1 X 2 




E'* E 


1 . 


d<Xi 




r^h'^=0 (mod d) 

Suppose that d = d'f where d' consists of the prime powers corresponding to the primes 
that divide h[, so that / := d/d' is then coprime to h'^. Then we have = 0 (mod /). Let 
f* be the integer such that the congruence = 0 (mod /) is equivalent to r = 0 (mod /*). 
Then the above expression is bounded by 


(5.50) 


«E E i « Diw) 


1 




q^h'^ 


d' f 


f* 


2h' ’ 


q^h 


since Lemma [4.101 shows the sum over d' is <C {XiX 2 y, and the sum over / is <C (^ 1 X 2 )^ 
by elementary reasoning (e.g. Rankin’s trick). Thus we arrive at a bound consistent with 

dESl). □ 

The claim fl5.44l) applied to fl5.43p implies 

/xn\ 


(5.51) + X 2 H, 

qz 


) E‘ E'f E’ 

X {mod El) h'^<Hi ^C(modhj) {n,q)=di 




Inserting this into Si, and using the Chinese remainder theorem to combine the sums modulo 
El and h'^ to the single modulus Eih'i, we derive 


(5.52) < {X 1 H 2 + X 2 Hi){XiX 2 y E E 


A{di,d 2 ,q) 


q<m'm{Hi,H2) di,d2\q 


E y E- E A. 

<4l a: (mod Elh',) (n,q)=di 
h[<Hi 


xn 


Eih', 


We group together Eih'i into a single variable c, use ^ < 1 and (15.101) . obtaining 
(5.53) 


< {XiH2 + X2Hi){XiX2T E E 


q<min(E'i,E2) di,d2\q 


{di, ^ 2 )' 

qdid 2 


a: (mod c) {n,q)=di 

(c,<?)=l 


E E' E Ae(^ 


Using the crude bound (^ 1 ^ 2 ) ^(<^ 1 , 1 ^ 2 )^ E di, and trivially summing over d 2 , we obtain 


di 


(5.54) Si < {X 1 H 2 + X2Hi){XiX2Y E Et E E E A 


q 

q'<min(ffi,i^ 2 ) di\q c<-^ x (mod c) {n^q)=di 
(c,g)=i 


xn 

c 


which is {X 1 H 2 + X 2 Hi){XiX 2 YM*{/d) where recall M(/9) was dehned by (II.9p and M*{(d) 
has the same dehnition but with q < min(iLi, H 2 ). 

We also need to estimate 82 . It is given by a similar formula to Si, except with hi and 
^2 switched, Ei and E 2 switched, (3n replaced by am, di and ^2 switched, and we need to 
work with TZ'{u, hi, ^ 2 ) instead of TZ (for which see Lemma [4.5p . Therefore, by a symmetry 
argument, we have S 2 <C {X 1 EI 2 + X 2 iLi)(XiX 2 )^M*(a). □ 
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Remark 5.3. The proof given above works equally well if we replace S'(l, m, n, 1, Di, D 2 ) by 
S'(l, eim, ean, 1, Di, D 2 ) for ei, ea G {-1,1}. 


6 . Bounds on TZ 

This section is devoted to the long proof of Lemma 14.81 The overarching idea of the proof 
is to evaluate S{a,u,t,b,p’‘,p^) in explicit terms (as much as possible), and to trivially sum 
over u. Lemma 14.61 will allow us to focus almost entirely on the case k < 1. Except for the 
cases k = I > 2, we have evaluated S exactly. It is a pleasant fact that this is much easier 
than evaluating the Kloosterman sum itself (compare to Theorem 0.3 of [DF] L 

In the proof of Theorem 11.21 we only needed estimates on 7l{t,p^,p’') when k,l > 1 and 
max(/c, 1 ) > 2, but since the small values of k and I are easily treated, we shall cover all the 
cases as stated in Lemma 14.81 

6.1. The case /c = 0, or / = 0. By a direct calculation, and using fl3.3p . we have 

(6.1) ^(a,M,f,6, l,p') = e{^'^5{p\u), 

and by symmetry (that is. Lemma [4.61) . 

(6.2) ^(a,M,t,6,/, 1) = e(^-^5{jp\t). 

Trivially summing over m, we easily derive TZ(t,p^,p’‘) < p^ in case A; = 0 or / = 0. 

6.2. The case k = I = 1. By Lemma [4.21 

(6.3) S{a,y,x,b,p,p^) = S{x,0;p)S{y,bp;p^) + S{a,0;p)S{b,yp;p^) + {p - 1)5{1 = 1). 
Therefore, recalling {ab,p) = 1 and S{a,0;p) = —1 = S{b,0;p), we have 

(6.4) S{a,u,t,b,p,p) = ^ Y e[-^)e[-^)[S{x,0;p)S{y,0;p)+p] 

X (mod p) y (mod p) 

= 5{p \ t)5{p \u) + p5{p\f)5{p\u). 

We immediately deduce 7l(t,p,p) < p. 

6.3. The case /c = 1,/ > 2. Using (16.3p and the fact that S{b,yp;p’‘) = 0 following from 
Lemma [4.31 we derive 

(6.5) S{a,u,t,b,p,p^) = ^ Y 

X (mod p) y (mod p*) 

= Kp\t)Kp\u)e{^'^. 


We conclude 

( 6 . 6 ) 


n{t,p,p^) < 5{p\t)pK 
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6.4. The case I = 1, k > 2. By fl6.5p and Lemma lT6l we have 
(6.7) S{a,u,t,b,p’^,p) = 6 {p]t) 6 {p]u)e(^-^y 

and so 7l{t,p^,p) < p. 

Remark. For the remaining cases we do not use direct evaluations of S and instead 
calculate S from the dehnition. We have 


( 6 . 8 ) S{a,u,t,b,p’^,p^) = 


p, 




^ ^ Sia,y,x,b,p'",p^)i 


—xt\ (—yu 
e 


X (mod p^) y (mod p*) 


pf. 


pi 


r 1 


P 


k+l 


E E E 


E 


X (mod p^) y (mod p*) Bi,Ci (mod p*') B2,C2 (mod p*) 
(Bi,C'i,p'=)=l {B2,C2 ,p ‘)=1 

p'‘C2+BiB2+p‘Ci= 0 {mod p'=+*) 
ViBi+ZiCi^l (mod p'') 
V2n2+.^2C'2=1 (mod ph 


aBi + xiXip’- - Z1B2) 


pK 


/1/R2 + b{Y2p^ - Z2Bi)\ 

e 


(-y^W 

V p' J 

v p^ / 

K pi )\ 


This simplihes as 

(6.9) S{a,u,t,b,p’^,p'') = 


E 


E < 

Hi,Cl (mod p*^) C2 (mod p‘) 
(Hl,Ci,p'')=l (u,C 2 ,p 9=1 
P*^C2+Hiii+p*Ci= 0 (mod p *^+9 
Tip* —Ziu=t (mod p^) 
yiHl+ZlCi=l(mod p*) 
y2«+.^2C'2=l (mod ph 


faB,^jb{Y2p^ - Z^Br] 


p. 


pi 


Although a large expression, we found it helpful to have all the conditions written in the 
summation sign. 


6.5. The case I > k > 2. Suppose that p‘'\\t, and write t = p^t'. Here we will show 

(6.10) S{a,u,t,b,p’^,p^) = p'^e ) e () »^(a, b¥u!, p'')5{u < k/2), 

where the sum vanishes unless p'^\\u, in which case we write u = p'^u'. 

Using only the trivial bound (not even the Weil bound) for the Kloosterman sum, we 
conclude 

(6.11) K(«,/,?')<?“ 5] 

u (mod p^)^p^\u 

and in addition we have v < /c/2. This estimate is consistent with Lemma [4.81 

The congruence p^C 2 + Biu + p^Ci = 0 (mod p^+*) implies p^\Biu, and is equivalent to 

( 6 . 12 ) U 2 = (mod p^). 

pK 

Suppose p^i||i?i, and write S = X]fci=o ^1 correspondingly. We hrst evaluate the terms with 
1 < ki < k — 1. We write Bi = p^^Ri where Ri runs mod with ki + k 2 = k. We also 
have Since p|i?i and p\u, the coprimality conditions now require p \ Ci and p \ U 2 . 
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If then fl6.12p would imply p|C 2 , a contradiction. So and we write u = p^^u'. 

We set hi = y 2 = 0, and Zi = Ci. Then we have 


(6.13) 


V / (iR\ 

Rl (mod P^'i) Cl (mod p^) C 2 (mod p*) 
C 2 =-iil«'-p'"''Ci (mod p*) 

—Ciu'p^i^t (mod p^) 


-bC2Ri 


p 


l-ki 


Next we observe that so we write t = p^^t', and then we have Ci = —u't' (mod p^^). 

With these evaluations, we have 


(6.14) 


E E < 

iJl (mod p*^2) Cl (mod p*^) 

Ci=—u't' (mod p^i) 


/aRi\ /bRi{Riu' + p^ ^Ci) 


p 


k 2 


P 


f,-ki 


To help simplify this expression, we expand as follows: 


(6.15) 


bRi{R^u' + p^-^Ci)\ (bu'{Riu' + p^-^Ci - p^-'^Ci){Riu' + 


p 


l-ki 


= e 


p 


l-ki 


After simplihcation, this gives 
bu' 


(6.16) Vfci = e 


V 

^ Rl (mod p^2) Cl (mod p^) 

Ci=—u't' (mod 


f—bu'Ci{Riu' + p’-~^Ci) 


p, 


k 2 


P 




We claim that if 1 < fci < ^2 < ^ — 1, then 14^ = 0. For this, write Ci = /i + p^^~^f 2 
with fi running mod mod Since ki < /c 2 , the congruence Ci = —u't' 

(mod gives no condition on / 2 . Then note that since / — /c + /c 2 — 1 > ^ 2 , we have 

(6.17)_ _ _ _ 

f -bu'{fi +p^^~^f 2 ){Riu' + p’‘-'^{fi + p^^-^f 2 )) \ _ f -bu'{fi+p'^^-^f 2 ){Riu' + p^-^fi) \ 

V pk 2 ) V P)k 2 ) ’ 




and so the sum over /2 will cause 142 i'O vanish. 

Now suppose ki > /c 2 . Then the congruence on Ci mod p^^ determines Ci mod p’^^, and 
hence 


14i = e 


(6.18) 

which simplihes as 


bu' 


pi 


l-ki 


V 

\ Tt‘ 

iJl(modp*^ 2 ) Cl (mod p*^) 

Ci=—u't' (mod p*^l) 


/aRi\ /6t'(i?iM'+ p'“^(—ti'f)) 


P 




(6.19) 


Wi 


bu' 


p 


il—ki 


E < 

Rl (mod p*^2) 


* (aRi\ (bt'u'{Ri — p’-~H') 


P 




P 


k 2 


Changing variables i?i —> + p^ ^t', we have 
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and we recollect that and 1 < k 2 < ki < k — 1. If we define v by then we 

have 

(6.21) ^ I4i = < k/2). 

So far we have left the cases with /ci = 0 and ki = k unevaluated, so we next turn to this. 
We claim Vq = 0, which takes some calculation. We have p \ Bi so we can set Yi = Bi 
and Zi = 0. If p^~^^\u then fl 6 . 12 p would mean p\C 2 , a contradiction. So p^\\u and we write 
u = p^u'. We must have p \ C 2 we set Y 2 = 0, Z 2 = C 2 . With these evaluations, we have 
p^\t and 


(6,22) Vo= Y. E 

Bi (mod p^) Cl (mod p^) 


E 


C2 (mod ph 

C2=—B\u' Cl (mod ph 


faBi 

< 7 " 


-bC2Bi 

pi 


Now we can write Ci = /i + p^ ^/ 2 , and C 2 = —Biu' — p ^/i — p ^/ 2 , and so 


(6-23) V„= e(^^) 5 : 5 : e 

Bi (mod p^) fi (mod p^ f2 (mod p) 


-h{-Biu' - p^-’^fi - p^-^f 2 )Bi 

pi 


Note 1 + p *“^/2 = 1 —p^~^f 2 (mod p^) since I > 2. This shows that the sum over /2 vanishes, 
as desired. 

Finally we evaluate 14- Then we have p^\Bi so may set 5i = 0 (that is, we choose the 
integer 0 for the coset representative of 0 (mod p^)), p \ Ci, p|C 2 so p f u, and we may set 
Yi = 0, Zi = Cl, Y 2 = u, Z 2 = 0. Then 

(6-24) = E' E 1- 

Cl (mod p*^) C2 (mod pb 

—Ciu=t (mod p*^) C2=—p‘~^Ci (mod p*) 

This means p f t and both Ci and C 2 are uniquely determined. Therefore, 

(6.25) Vk = 6{p \ t)5{p \ 

which coincidentally agrees with the right hand side of (16.2011 . except with k 2 = 12 = 0. 
Therefore, by adding fl 6 . 2 ip and (16.2511 we obtain (l6.1Up . as desired. 


6 . 6 . The case k > l>2. By (16.1011 and Lemma we have 

(6.26) S{a,u,t,b,p^,p^) = p''e )ej 5'(6, at'u',p’")6{iy < 1/2), 

where again u is dehned by p^| |m and p'^| |t. Using only the trivial bound for the Kloosterman 
sum, we derive 

(6.27) K((,y,p')<p- ^ p-Sp'V 

u (mod p^),p^\u 


and in addition we have v <1/2. Again, this is consistent with Lemma [4.81 
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6.7. The case k = I > 2. The case k = I follows somewhat similar lines to the k ^ I case, 
but there are some signihcant differences that require careful scrutiny. We do not have a 
clean formula for S analogous to fib.iop . 

Performing some mild simplihcations in fl6.9p . we obtain that and then 

(6.28) S{a,u,t,b,p^,p’^) = ^ ® 

Bi,Ci (mod p^) C-2, (mod p^) 

(Bi,Gi,p'=)=l {ufi 2 ,P^)=\ 

Ci+C2=-^ (mod p'') 

—Z\u=t (mod p^) 

YlBi+ZiCi=l (mod p^) 

V2U+Z2C2=1 (mod p^) 

As before, let 14^ denote the subsum with p^^\\Bi. We have where ki + k 2 = /c, but 

unlike the case I > k > 2, we cannot conclude that p^^\\u. We hrst estimate the cases with 
ki = 0 and ki = k. 

We claim Vb = 0. With these terms, we have p \ Bi, and so we may set m = 0 (that is, 
we choose m = 0 as the coset representative of 0 (mod p^)). Then p \ and C\ = —C^ 
(mod p^). We also have t = 0. We may set hb = 0, Z 2 = C 2 , and Yi = Bi, Zi = 0. With 
these evaluations, we derive 


aBi\ f—bZ2Bi 


pK 


pK 


(6.29) 


>'0= E E ' 

B\ (mod p^) C2 (mod p^) 


(“■®bd 

-bC 2 Bi\ 

V p^ / V 

pk J 


The sum over C 2 vanishes since it is a Ramanujan sum with modulus p^, k >2 (see Lemma 

m- _ 

For 14 , we have Bi = 0. Then p ] Ci and we set W = 0, Zi = Ci. Then (I6.12p becomes 
C 2 = —Cl (mod p^), so we have p\ C 2 and we are free to set Y 2 = 0, Z 2 = 4 * 2 . Thus 

(6.30) Vk = Yl* 1- 

Cl (mod p^) 

—C\u=t (mod p^) 


Since u is uniquely determined from Ci, we have 


(6,31) 


E I' 4 I = ^(P‘)- 

u (mod p^) 


Now consider 14^ with 1 < ki < k — 1. Then p|i?i and p\u so p f 4i, p \ C 2 , and we set 
Yi = ^2 = 0, Zi = Ci- We write Bi = p^^Ri. Suppose Vpit) = z/, and write t = p^t”. Then 
we must have p > /c 2 , from the congruence —Ciu = t (mod p^), and we can write u = p^u" 
instead of m = p^^u'. Then 


aRi\ /'bRi{Ci + Rip’^~’^^u")\ 

pk2 ) ( pk2 ) 

Rl(modp^ 2 ) Cl (mod 

C\=—u"t" (mod p^~'^) 

We claim that 14^ = 0 if fci < p < /c, as we now argue. Observing that k — u < k 2 (since 
k — u = ki + k 2 — ly), we can write Ci = + p^~^fi, with fi running mod p'^. Then we 


(6.32) 14 , = 5^ 
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can write /i = /2 + fsp'^ ^ where /2 runs mods and /a runs mod Then we 

arrive at a sum over /a of the form 

-a(l -/3/2-i/a)\ 


(6.33) 


E « 

/a (mod 


a{l + l3p^^ i/a) 


p. 




E ^ 

/a (mod 


P 


k2 




where {af3,p) = 1, using ^2 > 2 which follows from k 2 > k — u > 1 . Since this sum over /a 
vanishes, this means 14 ^ = 0. 

If = fc, we have from fl6.32p . after changing variables Ci —)■ Ci — Rip’^~^^u", that 


(6,34) = 

Rl (mod p* 2 ) Cl (mod p^) 

For u = k, we have 

k-l 

(6.36) Y1 E \VC = = k). 

ki=l u (mod p^) 

Now suppose v < ki < k. This condition implies k — i>>k 2 ,so the congruence Ci = —u"t" 
(mod p^~'') determines Ci modulo and so 06.321) simplihes as 


0 , k2 > 2 , 
p^\k2 = 1 . 


w-u E' 


'aRi\ /hRiu"{—t" + Rip''~^‘^) 


pr. 


h2 ) \ 


P‘ 


hi 


(6.36) 

Rl (mod p^l ) 

If, in addition, ly — k 2 > k 2 , then this is simply given by 

(6.37) 14i = p''S{u"a - t"b, 0 -,p'^^) 6 {k 2 < p/2). 
It follows easily that for these values of ^2 and p that 


E ii4j < = 2p‘, 

u (mod p^) 


(6.38) 
and so, 

(6.39) 5^ 5^ IL.|<>^p‘. 

I<k2<iil2 u (mod p^) 

On the other hand, if p — ^2 < ^2 (we continue to assume u < ki < k), then we can write 
Rl = fi +p^^^“^/ 2 , with fi mod and /2 mod Then 06.36P becomes 

(6.40) 


/a(/i+p2^= ^/2)\„, 

/bu"{fi+p^^^ + hp''~'"^)\ 

V p^2 ) 

\ p^2 ) 


Vki=p" Y1 

fl (mod f2 (mod p''~^l) 

The inner sum over /2 simplihes, and detects u"a = bt" (mod p‘'~^^). Hence 
(6.41) 


Vki = P 


2i>—k2 


E’ 


afi \ (bu''fi{-t" + fip'^-^^) 


pi 


h 2 


p{ 


pi 


h 2 


5{u''a = t"b (mod p'^ ^^)). 


fl (mod p2fe2-!") 

Therefore, by a trivial bound on the /i-sum, we have 
(6.42) |14J < p^^-^^(l){p^’^^-^)5{u"a = fb (mod p'^"^^)). 
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which implies 
(6.43) 




k—u 


P ‘ 


,u-k 2 


< (t){p 


2 k 2 +k—u 


)• 


u (mod p^) 

Here we certainly have k 2 < v (from the paragraph following (16.311) 1. but we also have that 
V is restricted by z/ < min(fc — /c2, 2/C2) < 2fc/3. Therefore, these values of ki give 

(6.44) iHfcJ <p'^+"5(p<2fc/3). 

ki u (mod p^) 

Combining fl6.3ip . fl6.35p . fl6.39p . and fl6.44p . we derive 

(6.45) n{t,p’^,p’^) < {k + l)p'^ +p’^+'^6{u <2k/3). 

7. Spectral summation formula 

The remaining sections of the paper contain the proof of Theorems 11.11 
We shall use the GL 3 Bruggeman-Kuznetsov formula in the form given by Blomer 
Suppose that Ti,T2 S> 1, and consider the sum 


(7.1) 


1 


W. anXj{n,l) 


R 

z/i=iTi+0(l) ^ N/2<n<N 
^'2=i72+0(l) 


As in [Bll (8.5)], let 

(7.2) F{y,,y 2 ) = VT^T, + "^+"^V(l/i)/(2/2), 

where / is a fixed smooth, nonzero, non-negative function with support on [1,2]. Here ri,r2 
are parameters satisfying ti x Ti, r2 x T2. 

By following the proof of [BU Theorem 3], we have that 


(7.3) (ITT]) < „A,(n,l)| +(cts)=:^(Ti,T 2,iV), 


n<N 


where is a completed Whittaker function associated to the Maass form 0^, and (cts) 

represents the non-negative continuous spectrum contribution. 

The Bruggeman-Kuznetsov formula in the form of jBll Proposition 4] says 

(7.4) S{Ti, T2, N) = CbnO^m (Sl -|- T, 2 a + ^ 2 b + ^3^ , 

n m 

where 

(7.5) El =<5™=„||F||2, 

and E2a, E2b, and E3 are sums involving GL^ Kloosterman sums. With F defined by (17.2p . 
then ||T|p x TiT2(Ti -I-T2), which is the mass of the spectral ball to account for the diagonal 
terms. It turns out that we do not need to analyze E2a and E2fe, so we omit their definitions 
(the interested reader may find them defined in [Bll (8.2)]). 

Here 


(7,6) 


^ 'S'(l, eim, e 2 n, 1, T*!, 7I2) ^ 

^3 — / ^ / y n n <l'ei,e2 


ei,e2=±l D\,D2 


D 1 D 2 


fy/mDi y/nU^ 

\ D 2 ' Dr 
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where with shorthand Xg = X 1 X 2 — X 3 , 


(7.7) ^ 2 ) — (^ 1 ^ 2 ) 


-2 


Jo Jo J- 
A2 X1X3 + X2 

1/2 l + xl+x\ 


e - 


/ e(-eiAiXi//i 

J —00 

Ai X2X3 + xi 

yil + xl + xf 


€ 2 ^ 23 ^ 21 / 2 ) 


F 


T Vl + x:D xi ) A,y,)dx,dx,dx, 

V 1/2 1 + x^ + X§ 1/1 1 + Xf + x(f / 


dyidy 2 

ym 


One pleasant feature of this integral expression is that the variables are practically separated, 
and the kernel function is easily bounded uniformly in all parameters. For comparison, 
the formulas of Buttcane |Bu21 Theorem 2] also directly separate the variables and only 
require a 2-fold integral, which should in principle be more efficient. However the tradeoff is 
that the kernel function is not as easy to bound, requiring one to work on multiple scales. 
Furthermore, the weight function depends on 61,62 in a non-trivial way, leading to further 
case analysis. 

Blomer (see (HU p.722]) showed that 


(7,8) 


5^a„a;7(|E2„| + pj,!) < iV(r, + |o„L 

m,n n 


which means these terms are practically negligible. This estimate arises because the weight 
function on the sum of Kloosterman sums side is very small for these terms. Taken together, 
this shows 


Lemma 7.1. ITe have 


1 


(7-9) cin^j{nA) "C TiT2(Ti + T 2 ) amOnFs 


R 

i'i=iTi-\- 0 {l) ^ N/ 2 <n<N 

U 2 =iT 2 -\- 0 {l) 


m,n 


(Ti + Tj)™ 




8 . Manipulations of S 3 

Our next step is to perform some elementary manipulations to S 3 in order to prepare it 
for the use of Theorem 11.21 Note that we can change variables yi —)■ yi/Ai and y 2 I/ 2 M 2 
and use the dehnitions ^1 = 1 + Xi + xf, ^2 = ^ + X 2 + x|, to give 


(8.1) J7ei,e2(^i) ^ 2 ) — (^ 1 ^ 2 ) 


-2 


e(-6ixi//i - 62X2I/2) 


' —00 J —00 J —00 


Al X 1 X 3 + X 2 \ ( A\ X 2 X 3 + X 1 A\^y‘^\ — 


y 2 1 + x| + x^ 


e - 


yil + x{ + x'iJ V y 2 ^2 yi 


F{yi,y2)dxidx2dx3 


dyidy 2 

ym 


Our next step is to insert the dehnition fl7.2p . and re-arrange the resulting expression. For 
later use, it may be helpful to note that for our values of Ai and A 2 that 


(8.2) 


(^2)i(Ti-|-2r2) (^2)i(2Ti+r2) _ ^i{2Ti+T2)^i{Ti+2T2) jj—0iT2 jj—Oiri 























26 


MATTHEW P. YOUNG 


In this way, we obtain 


(8.3) ^ ^ ^ ^ 

n,m ei,e2=dil ' 


POO poo poo 


■Cl dxidx2dx3 


— OO j —OO ^ —OO 


EE 

D\,D2 n,m 


TiT2(Ti+T, 


2l^*(n+2r2)^i(2ri+r2)— 


S'(l,eim,e2n, 1 ,E>i,E)2) 


D 1 D 2 


D[ 


l+ZiT2 jjI+Mtx 


2/2 


3*(’‘i'^"'")e(-e2T2|/2)ef - 


'-JO 


nD 2 X 1 X 3 + X2 


y2Dll + xl + xlJ \y 2 Dl ^2 


f 


nD2 e; 


1/2 


/(2/2) 


2/1 


—3i(Ti+r2) 


e(-eia:i?/i)e( - 


mDi X2x'^ + Xi \ jmDi ^ 2 “^ 


yiDl 1 + xf + Xg 


/2 


n 


ViD'i 6 


2/2 J 


ft 


Now let us restrict to Di x Xg, and D 2 x X 2 , and sum over these dyadic values of Xi, X 2 at 
the end. Since m,n N, if we let {N/n)an = a'^, then x a'^. The support on / constrains 
the X-variables into a certain region V of that has measure -C (AiA 2 )‘^~^^ = ( 75 ^^)^"*"^) 
by (HU Lemma 4]. Furthermore, V is independent of m,n,yi,y 2 , Di, D 2 (it depends on 
N, Xi, X 2 ). Write \V\ = y^, so that the measure of V is at most \V\N^. 


XlX2-' 

Blomer’s bound jEH (8.9)] shows that ^ 2 ) is very small for A\^^ (Ti + 

^ 2 )^”^, or A^^^A 2 ^ <C (Ti + T 2 )^“^. This means that we may assume 

N 


(8.4) 


Wi,X2« 


(Ti+T2)1--‘ 

Remark. In |BB( Lemma 9], Blomer and Buttcane have shown, using Buttcane’s Mellin- 
Barnes integral representations, that the Xi can be truncated earlier, in the special case 
Ti X T 2 X T, to W < T-2+=iV. 

Then we have 


(8.5) 




« E E 

ei,e2=il Xi,X2 dyadic 


WTiT2(Ti + T 2 ) 

^1^2 


' Xi,X2,X3GV 


dxidx2dx3 

\V\ 


1 ^ 1 , 


where U = 27(7, ei, ^ 2 , Wi, X 2 , xi, X 2 , X 3 ) is defined by 
(8.6) U= ^ ^6"a((,^(l,eim,e2n, 1 ,T>i,T)2)7di,D2 


UlxXi n,ra 
U 2 XX 2 


- 3 i(ri+T 2 ) 

2/2 


'-JO 


, nD2 X 1 X 3 + X 2 

e(-e2X22/2)e( - - 


y2Dil + xi + xir \y 2 Di i2 


f 


nT>2 ^ 


1/2 


/(2/2) 


■ 3 i(ri+r 2 ) . ^ f mDi a; 2 x '3 + xi \ dyi 


dy2 
2/2 J 


2/1 


for some sequence 7 di,t) 2 with |7 di,D2| E 1 - Here we have used the shorthand a'^ = 

Proposition 8.1. IFe have 
(8.7) |27| <XiX2(x2 + 


N 


T 1 +T 2 


1/2 




N 


T 1 + T 2 


1/2 


{nt,T2Y Y, 


n<N 


The estimate is uniform in terms 0/7,Xi,X2,xi,X2,X3. 
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Assuming Proposition 18.11 we may quickly show the following variant of Theorem 11.11 


( 8 . 8 ) 


"^1 1) (^^TiT2{Ti + T 2 ) + TiT- 


R 

ui=iTi+0(l) ^ n<N 
i'2=iT2+0{l) 


\l+£ 


■Ti +T 2 


n<N 


|2 
\ 1 


as we now explain. By inserting fl8.7l) into fl8.5p . we obtain 

TiT2(ri + T2)(TiT2iV)^ 






E 


dyadic 


xMxt + 


X 1 X 2 

N \ 1/2 


Ti +T 2 




T 1 +T 2 


n<N 


plus a small error term from the truncation on Xi,X 2 . By a direct calculation, this gives 

,. . , N \2 

( 8 . 10 ) ~ - -- 


OnOmEa TiT2(Ti + T2)(TiT2Ny 


n,m 


TI + T 2 


E 


|2 
\ 1 


which proves 


Proof of Proposition \8.1{ The main difficulty in the proof is exploiting cancellation in the 
1 / 1 , 1/2 integrals. For point of reference, if we apply Corollary 11.31 directly to (18.61) . trivially 
integrating over yi and 1 / 2 , we obtain 


(8.11) \U\ < XiX2{Xl + Nf/^{Xl + Nf/\NTiT2y |a„|^ 

n<N 

One easily observes that if Ti + T 2 N^, then fl8.1ip implies fl8.7p . so for the rest of the 
proof we assume 

(8.12) Ti+T2>iVT 

We will hrst show the bound (18.71) under the assumptions 

(8.13) |3)i|, IX 2 I < 5(Ti + T 2 ), 


where 5 > 0 is some small but hxed number (certainly 1/1000 suffices for the proof). Let 

X| 1 + x? + x'i 


(8.14) 


Ei = 


and Yo = 


X/ 1 + xH X? 


Xi X2X3 + xi ’ '" X2 X1X3 + X2 

With this dehnition, we have that the |/i-integral takes the form 


/ N 

h(//i)e*‘^i(^i^d//i, Mvi) = CiiTi + T2) hgyi + C2X1//1 + 

where each Cj x 1 and h is a weight function with bounded derivatives. Under the assumption 
fl8.13p . repeated integration by parts (see |BKYl Lemma 8.1]) shows the integral is smaller 
than an arbitrarily large negative power of max(Ti + T 2 , ^) (and hence, using (I8.12p . an 
arbitrarily large power of T 1 T 2 N), unless ^ x (Ti +T 2 ). If fl8.13p does not hold then there is 
potentially cancellation between the hrst two terms in the phase in which case this argument 
breaks down. 
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A similar argument holds for y 2 also. Thus we may assume 

N 


(8.16) 




Ti +T 2 


Moving the integrals to the outside, we derive 


(8.17) \U\ < 11\ ^ ^ eim, ean, 1, T>i, £> 2 ) 7 ^ 1 ,D 2 


DlxAi n,m 
D 2 XA 2 


e - 


nZl2 X 1 X 3 + a;2 
1 / 2 / 1 ? 1 + X? + 


2 / 2 / 1 ? 


1/2 


6 


e - 


mDi 0 : 2 X 3 + xi \ fmDi 


1 / 1 / 1 ? 1 + X? + xf 1 V 2 / 1 / 1 ? ^1 


)/(: 


1/2 


Now we can change variables 2/1 //f and 2/2 —t 2/^ giving that 


Y 2 Dl' 


dyi dy 2 
2/1 2/2 


(8.18) 



Z)2XA2 


/ m//i\ / ?7,//2\ /n//2X2^?'^S /m//iXi^?'^% c?2/ic?2/2 

<-ir)7-w)nwr7r)h^Tr) yryr' 


Now we can apply Mellin inversion to 


/( 


6 > 


(and the other /), showing now 


(8.19) 



n,7n 


dyi dy 2 
2/1 2/2 


dridr2. 


Remark. The ri and r 2 integrals are practically harmless because our bound will be in terms 
of the norms of the sequences (/") and which are then independent of ri,r 2 . 

At this point we can apply Theorem 11.21 (see also Remark 15.3p , showing 


poo 1 

(8.20) |C/|«(XiX2)‘+' / 

'-1-00 + ^2 

f Z EjE E' 

^ q<mm(Xi,X2) di\q t (mod c) 

(c,q)=1 


{n,q)=di 



2 

dy2dr2 




with [...] representing a similar term. Using the hybrid large sieve iLemma 13.ip shows that 
the hrst expression in brackets is bounded by 


( 8 . 21 ) 


E E 7 ( 

q<m'm{Xi,X2) di\q 


<,2 dj 


E 

{n,q)=di 


« (A'iA'2)'(.YJ + 


Ti+tJ 


E 

n<N 


The second expression in brackets in (18.201) is bounded in a similar way, which completes 
the proof under the assumption (18.131) . 
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Now we show how to modify the proof in case fl8.13p does not hold. Say that |xi| > 
6(Ti + T 2 ), and \x 2 \ < 5{Ti + T 2 ). The 1 / 2 -analysis is unchanged while in fl8.6p . we change 
variables yi —?■ yi'^- Following the calculations above, in place of fl8.18p . we obtain 


( 8 . 22 ) 



E E h'^aZSil, eim, e2n, 1, T>i, T>2)7 di,D2 

DlxAi n,ra 
D 2 XX 2 


myiXi\ / ny2\ /ny2X2^l^^\ /myi\ dyidy2 
N rv F 2 Xf ^2 N ) yi 1/2 ’ 

where \a'^\ = \a'^\. This has the same essential form as fl8.18p but with Yi replaced by 
t-!+T 2 • Thus we arrive at the same bound in this case. By symmetry, the same bound 
holds in case |xi| < 5{Ti + T 2 ) and \x 2 \ > d{Ti + T 2 ). A simple modihcation covers the case 
\x 2 \ > d{Ti -|- T 2 ), where we apply the change of variables in both yi,y 2 - □ 



9. Proof of Theorem 11.11 

If the Xi are large, then we can obtain an improved version of Proposition 18.11 namely 
Proposition 9.1. We have 

N AT \ 1/2 


(9.1) + + + 


{X^X2Y/^N ^ (XiX2)3/2iV 


Hi 


Ho 


{x,x,Y 


n<N 


Here the proof is identical to that of Proposition 18.11 except at fl8.20p we apply Theorem 
11.41 instead of Theorem 11.21 so we omit the details. 

We continue with bounding fl8.5l) . We shall use the bound implied by fl8.9p for certain 
ranges of X^. Specihcally, for the values of Xi with Xf < the bound fl8.9p simplihes 

as 


(9.2) < ^ TiT2(Ti+T2 


N 




T 1 +T 2 


1/2 


xU 


T1+T2 

N \l/2 


T 1 + T 2 


(Txx E 


n<N 


< T 1 T 2 


iV3/2 


(Ti+T2)V2 


mT2)^ 


n<N 


which is stronger than required for Theorem 11.11 By symmetry, the same bound holds if 
^ . For the complementary terms with Xf > „ and ^ , Proposition 


Xi < 


"2 ^ T1+T2 . _ 

19.11 simplihes to give 

(9.3) It/I « (X,.Y..) [(.Y.tt., + X,,HY + AlAhA + 


L Hi H 2 

The optimal choice is Hi — H2 — and gives 


{XiX2r 


n<N 


(9.4) 


\U\ « {XiX2)N'l'‘{Xl'‘xlJ' + .Y;''‘‘.Y|''‘‘)(A'iA'2)' 


n<N 
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The contribution of these terms to fl8.9p is then seen to be 

(9.5) « TiT2(Ti + T2)iVV2(^_^)(TiT2)^ {T^T2r Y1 

This is precisely what is required for Theorem ll.il 
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